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Abstract 

We study asymptotics of traces of (noncommutative) monomials formed by 
images of certain elements of the universal enveloping algebra of the infinite- 
dimensional unitary group in its Plancherel representations. We prove that they 
converge to (commutative) moments of a Gaussian process that can be viewed as 
a collection of simply yet nontrivially correlated two-dimensional Gaussian Free 
Fields. The limiting process has previously arisen via the global scaling limit of 
spectra for submatrices of Wigner Hermitian random matrices. 

The results of the present work were announced in [Ij. 

1 Introduction 

Asymptotic studies of measures on partitions of representation theoretic origin is a well- 
known and popular subject. In addition to its intrinsic importance in representation 
theory, see e.g. [Hj and references therein, it enjoys close connections to the theory of 
random matrices, interacting particle systems, enumerative combinatorics, and other 
domains, for which it often provides crucial technical tools, cf. e.g. [22], [25], [6]. 

A typical scenario of how such measures arise is as follows: One starts with a group 
that has a well known list of irreducible representations, often parametrized by parti- 
tions or related objects. Then a decomposition of a natural reducible representation of 
this group on irreducibles provides a split of the total dimension of the representation 
space into dimensions of the corresponding isotypical components; their relative sizes 
are the weights of the measure. This procedure is well-defined for finite-dimensional 
representations, but also for infinite-dimensional representations with finite trace; the 
weight of (the label of) an isotypical component is then defined as the trace of the 
projection operator onto it, provided that the trace is normalized to be equal to 1 on 
the identity operator. 

An alternative approach to measures of this sort consists in defining averages with 
respect to such a measure for a suitable set of functions on labels of the irreducible 
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representations. These averages are obtained as traces of the operators in the ambient 
representation space that are scalar in each of the isotypical components. In their 
turn, the operators are images of central elements in the group algebra of the group 
if the group is finite, or in the universal enveloping algebra of the Lie algebra if one 
deals with a Lie group. The central elements form a commutative algebra that is being 
mapped to the algebra of functions on the labels, i.e., on partitions or their relatives. 
The value of the function corresponding to a central element at a representation label 
is the (scalar) value of this element in that representation. 

While one may be perfectly satisfied with such an approach from the probabilistic 
point of view, from the representation theoretic point of view it is somewhat unsettling 
that we are able to only deal with commutative subalgebras this way, while the main 
interest of representation theory is in noncommutative effects. 

The goal of this work is go beyond this commutativity constraint. 

More exactly, in a specific setting of the finite trace representations of the infinite- 
dimensional unitary group U{oo) described below, we consider a family of commutative 
subalgebras of the universal enveloping algebra such that elements from different sub- 
algebras generally speaking do not commute. We further consider the limit regime in 
which the measures for each of the commutative subalgebras are known to approximate 
the two-dimensional Gaussian Free Field (GFF), see [5]. We want to study the "joint 
distribution" of these GFFs for different subalgebras, whatever this might mean. 

For any element of the universal enveloping algebra, one can define its "average" 
as the trace of its image in the representation. Thus, having a representation, we can 
define "averages" for arbitrary products of elements from our subalgebras, despite the 
fact that the elements do not commute. 

Our main result (fully stated in Section 3.3 below) is that for certain Plancherel 
representations, these "averages" converge to actual averages of suitable observables on 
a Gaussian process that consists of a family of explicitly correlated GFFs. Thus, the 
original absence of commutativity in this limit disappears, and yet the limiting GFFs 
that arise from different commutative subalgebras do not become independent. 

The same limiting object (the collection of correlated GFFs) has been previously 
shown to be the universal global scaling limit for eigenvalues of various submatrices of 
Wigner Hermitian random matrices, cf. [21 E]- We also expect it to arise from other, 
non-Plancherel factor representations of the infinite-dimensional unitary group under 
appropriate limit transitions. 

The paper is organized as follows. 

In Section |2] we give necessary definitions and collect a few known facts on asymp- 
totics of the Plancherel measures for f/(oo). Section [3] contains the statement of our 
main result. In Section |4] we show how one obtains the variance of the limiting Gaus- 
sian process. The final Section [5] contains a proof of the asymptotic normality of the 
chosen "observables" . 
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2 Preliminaries 

2.1 The infinite-dimensional unitary group and its characters 

Let U{N) = {[Mij]i^=i} be the group of A x A unitary matrices. Consider the tower 
of embedded unitary groups 

f/(l) C U{2) C ... U{N) C U{N + 1) C . . . , 

where the embedding U{k) C U{k + 1) is defined by Ui^k+i = u^+i^i = 0, 1 < i < k, 
Uk+i,k+i = 1- The infinite-dimensional unitary group is the union of these groups: 

oo 

U{oc) = U U{N). 

N=l 

Define a character of the group f/(oo) as a function x '■ U{oo) — )■ C that satisfies 

1) x{^) = 1) where e is the identity element of f/(oo) (normalization); 

2) x{9hg~^) = x{h), where g, h are any elements of U{qio) (centrality); 

3) [x{9igJ^)Yi,j=i is an Hermitian and positive-definite matrix for any n > 1 and 
91: ■ ■ ■ , dn ^ U (oo) (positive-definiteness); 

4) the restriction of x to U{N) is a continuous function for any A > 1 (continuity). 
The space of characters of U{oo) is obviously convex. The extreme points of this 

space are called extreme characters; they replace irreducible characters in this setting. 
The classification of the extreme characters is known as the Edrei-Voiculescu theo- 
rem (see [28], [13], [27], [21], [8]). It turns out that the extreme characters can be 
parameterized by the set Q = («+, a~ , f3~^, (3~ , 5^, 6~), where 

= > > • ■ • > 0, 

oo 

S^>0, ^(a± + /3±)<5±, /3+ + /3r<l. 

Instead of 5^ we can use parameters 7^ > defined by 

00 

1=1 
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Each u ^ Q defines a function : {m G C : |m| = 1} — )■ C by 

f=i (1 - a* - 1)) (1 - - 1)) 

Let 

x"(f/):= n /o"(«), UeUioo). 

udSpectrumiU) 

Tfien is tlie extreme cliaracter of U (oo) corresponding to a; G ^2. 

A signature (also called highest weight) of length is a sequence of weakly 
decreasing integers 

A = (Ai > As > ■ ■ ■ > Ajv) , Ai G Z, 1 < z < A^. 

It is well known that the irreducible (complex) representations of U{N) can be 
parametrized by signatures of length A^ (see e.g. [22], [SO])- Let Dim7v(A) be the 
dimension of the representation corresponding to A. By x'^ we denote the conventional 
character of this representation (i.e., the function on the group obtained by evaluating 
the trace of the representation operators) divided by Dim7v(A). 

Represent a signature A as a pair of Young diagrams (A^, A~), where A"*" consists of 
non-negative Aj's and A~ consists of negative Aj's: 

A = (A]^, A^, . . . , — A2 , —Xi ). 

For Young diagram fi let |/i| be the number of boxes of /i, and let d{fi) be the 
number of diagonal boxes of /x. Let (i(A^) = and d{X~) = d~ . Define the modified 
Frobenius coordinates of /i = (/zi, . . . , /i^) by setting 

ai = fii-i + ^, bi = iJ,'i-i+^, l<i<d{n), (2.1) 

where fi' is the transposed diagram. 

Given a sequence {/at} of functions /at : U{N) — )■ C and a function / : f/(oo) — t- C, 
we say that /at's approximate f if for any fixed A"o G N the restrictions of the functions 
/iv to U{Nq) uniformly converge to the restriction of / to U{Nq) as A^ — )■ 00. 

It turns out that the extreme characters of [/(oo) can be approximated by (normal- 
ized) irreducible characters of U{N). 

Theorem 2.1. Denote by the extreme character of U{oo) corresponding to u = 
(a^, (5^) G Q. Let {A(A^)} be a sequence of signatures of length N such that the 
(modified) Frobenius coordinates of X"^ are equal to af{N), bf{N). Then the characters 
T^A(Af) approximate x'^ iff 

hm ' = af, hm ' = /3f , lim - — = 5=^. 

Proof. This theorem is due to Vershik and Kerov, see [27]. See [21] and [S] for detailed 
proofs. □ 
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2.2 The Gelfand-Tsetlin graph and coherent systems of mea- 
sures 

Let GTn denote the set of all signatures of length N. (Here the letters GT stand for 
'Gclfand-Tsctlin'.) We say that A G GTjv and fi G GTjv^i interlace, notation n -< X, 
iff Xi > fJ^i > Aj+i for any 1 < i < — 1. Wc also define GTq as a singleton consisting 
of an element that we denote as 0. We assume that -< A for any A G GTi. 

The Gelfand-Tsetlin graph GT is defined by specifying its set of vertices as Uw'=o 
and putting an edge between any two signatures A and /i such that either X ~< /i or 
II ~< X. A path between signatures k G GT^ and u G GTjv, K < N, is a sequence 

K = -<■■■-< X^^^ = I/, A^*-' G GTj, K <i < N. 

It is well known that DimAr(z/) is equal to the number of paths between and 
ly G GTjv- An infinite path is a sequence 

0^A«^A(2)^-.-^A('=)^A('=+i)^.... 

We denote by V the set of all infinite paths. It is a topological space with the 
topology induced from the product topology on the ambient product of discrete sets 
Jl^xjGTjv- Let us equip V with the Borel u-algebra. 

For N = 0,1,2,..., let Mjv be a probability measure on GTa?. We say that 
{Miv}^=o ^ coherent system of measures if for any N > and A G GT^r, 



Given a coherent system of measures {Mn}'^^^, define the weight of a cylindric set of 
V consisting of all paths with prescribed members up to GT^ by 

,A ,...,A ) j^.^^^^^N)y l^-^J 

Note that this weight depends on A^-'^) only (and does not depend on A^^\ A^^^ . . . , 
X{N-i)y rpj^g coherency property imphes that these weights are consistent, and they 

correctly define a Borel probability measure on V. 

Let X be a character of U{oo). It turns out that for any > 1, its restriction to 
U{N) can be decomposed into a series in x'^, 

xluiN) = E ^iv(A)x^ (2.3) 

It is readily seen that the coefficients Mn{X) form a coherent system of measures on 
GT. Conversely, for any coherent system of measures on GT one can construct a 
character of U{oo) using the above formula. 
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2.3 The probability measure corresponding to the one-sided 
Plancherel character 

Let be an extreme character of f/(oo) corresponding to parameters = 0, 

/?"*"'" = 0, 7~ = 0, and nonzero 7"'". By analogy with the classification of extreme char- 
acters of the infinite symmetric group, this character is called the one-sided Plancherel 
character. Denote by the coherent system of measures on GT corresponding to 

Let 

P2iX) := P2^(A), L G N, 

where 7 > is a fixed constant. 

Suppose S{n) is the symmetric group of degree n, Y„ is the set of Young diagrams 
with n boxes, and dim/x is the dimension of the irreducible representation of S{n) 
corresponding to fi E Y„. 

Let Ui, . . . ,ul be the eigenvalues of the matrix U E U (L). 

In order to obtain an explicit formula for "we need (see (2.3)) to decompose 

the function 



fo^iui, . . . , Ml) = exp 7L ^ (ui - 1) 



i=l 

on normalized irreducible characters of U{L). It is well known (see e.g. [29], [30], |14j ) 

that they are defined by 

^ ^ Sxjui, ...,Ul) 

Dimi A ' 

where sx is the Schur function (see e.g. [19] for a definition). 
Let us write the function /J'^(mi, . . . ,ul) in the form 

exp U±(u, - 1)) = exp(-7L') f ' ' ' ' , 

\ 1=1 / n=l 

where Pi(mi, . . . , Ul) := Y.Li ^i- 

Using the well-known formula (see |T^) 

p"(ui, . . . ,ul) = ^ dimA-SA, 

AeY„(L) 

where Y„(L) is the set of Young diagrams with n boxes and no more than L rows, we 
obtain 

0, otherwise. 

Therefore, is supported by signatures with non-negative coordinates or, equivalently, 
by Young diagrams with no more than L rows. 
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Let us introduce another family of measures on Young diagrams previously con- 
sidered by Biane P, which is closely related to {Pi}- Let and n be two positive 
integers. Consider the tensor space V = (C^)®" as a bimodule with respect to the 
natural commuting actions of the groups S{n) and U{N). By the Schur-Weyl duality, 
the representation of the group S{n) x U{N) in V = (C^)*^" has simple spectrum 
which is indexed by Young diagrams A G Yn{N). The dimension of the irreducible 
representation corresponding to A equals dim A ■ Dimjv A. This serves as a prompt for 
introducing a probability measure M^j!^{\) on Y„(A^): 

Let us substitute for n a Poisson random variable with parameter u; then we obtain 
the Poissonization of the measures M^^: 

mX(A) = e-^--M|i|^^(A), A 6 Y. (2.5) 



From (2.4) and (2.5) we have 

m5^,l(A) = Pl{\). 

The Poisson random variable with large parameter v is concentrated around v. 
Therefore, asymptotic properties of are close to asymptotic properties of P]^ for 

L = and n = [7^^]. 

As was shown in [TU], [IS], [S], the random Young diagram distributed according 
to P2 gives rise to a determinantal random point process; this process is the Charlier 
orthogonal polynomial ensemble. 

2.4 Known results about Plancherel measures 

In this section we review some known results about Pl{X) and Mj'^^j ^(A). 

Take a Young diagram A, flip and rotate it 135 degrees and denote by A (a;) : M — )■ M 
the continuous piecewise linear function corresponding to the upper boundary of A with 
the condition A(a;) = \x\ if |a;| is large enough (see Figure [T]). 

Suppose 

A(x) := ^ 

is a normalized boundary of a Young diagram. Let the diagram A G ¥[^^2] be dis- 
tributed according to the measure M^^2t^ j^- Biane showed that the random function 
A (a;) converges to a deterministic limit function A^(x) (see the exact statement and the 
formulas for A^(x) in [1]). In other words, the random diagram has a limit shape (see 
Figure 121). 
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Figure 1: The function A(x) corresponding to the Young diagram A = (4, 2, 1, 1). 
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Let q{'j) be the leftmost non-degenerate point of the limit shape X^{x) (see Figure 
2|). It turns out that 



dx 



-1, if7>l; 

0, if 7 = 1; 
-1, if7<l. 



The local behaviour of X{x) near the point g(l) in the critical case 7 = 1 for the 
poissonized measure Pi was found in [9]. 

The next possible problem is to find the limit behavior of fiuctuations A(x) — X^{x). 
The first result of this type was obtained by Kerov in [Tf] (see |15] for a detailed proof) 
for the Plancherel measures of the symmetric groups. For M^^i^ ^, a Kerov type limit 
theorem was obtained by Meliot in [20] . Informally speaking, this result can be stated 
as follows: 

2 

X{x) = X^{x) + — A^{x), L — 7- 00, 
ij 

where A^(x) is a generalized Gaussian process. 

In [7| local correlations were found in three limit regimes (sine, Airy, Pearcey) for a 
more general family of measures; these measures correspond to the two-sided Plancherel 
character which arises in the case of nonzero 7"'" and 7" . Moreover, the formulas from 
[7] allow one to predict the limit shape of Young diagrams A"*" and A~ in the case of 
two-sided Plancherel characters. 

In a different direction, it was shown in EH that there exists a limit 



In te,,](A); 
lim ^ — in probability. 



L— >oo 



This statement can be viewed as an analog of the Shennon-Macmillan-Breiman theo- 
rem. 



2.5 Random height function and GFF 

In this section we give necessary definitions and review results of [5]. 

A Gaussian family is a collection of Gaussian random variables {^ajaex indexed by 
an arbitrary set T. We assume that all the random variables are centered, i.e. 

E^a = 0, for all a G T. 

Any Gaussian family gives rise to a covariance kernel Cov : T x T — j- M defined (in 
the centered case) by 

Cov{ai,a2) = E(^„^^aJ. 

Assume that a function C* : T x T — )■ M is such that for any n > 1 and ai, . . . , a„ G T, 
[C{ai,aj)]'^j^i is a symmetric and positive-definite matrix. Then (see e.g. pjj) there 
exists a centered Gaussian family with the covariance kernel C. 
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Let M. := {z E C : 3{z) > 0} be the upper half-plane, and let be the space of 
smooth real-valued compactly supported test functions on H. Let 



G{z,w) 



1 

"2^ 



In 



z — w 



z — w 



and define a function C : x — M via 



C{fi,f2) :-- 




fi{z)f2{w)G{z, w)dzdzdwdw. 



The Gaussian Free Field (GFF) on EI with zero boundary conditions can be 
defined as a Gaussian family {^/}/ec^ with covariance kernel G. The field can- 
not be defined as a random function on H, but one can make sense of the integrals 
/ f{z)(S{z)dz over smooth finite contours in EI with continuous functions f{z), cf. 

Define the height function 

i7 : M>o X M>i X P ^ N 



as 



H{x, y, {\^-^}) = V^\{^e{l,2,...,[y]}■. -i+\>x] 

where A^^^^ are the coordinates of the signature of length [y\ from the infinite path. If 
we equip V with a probability measure then H{x, y) becomes a random function 
describing a certain random stepped surface, or a random lozenge tiling of the half- 
plane, see [S]. 

Define x{z)^y{z) : EI — > M via 

x(2:)=7(l-29^(z)), y{z)=^\z\\ 

Let us carry y) over to EI — define 

H^{z) = H{Lx{z), Ly{z)), z eM. 

It is known, cf . [H E] , that there exists a limiting (nonrandom) height function 

EH^(z) 



Hz) 



lim 



L 



z em, 



that describes the limit shape. The fluctuations around the limit shape were studied 
in [5], where it was shown that the fluctuation field 



niz) := H^{z) -EH^{z), zeM, 

converges to the GFF introduced above. 

In [ni Theorem 1.3] the following theorem was proved. 



(2.6) 
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Theorem 2.2. Let zi, . . . , zn ^ be pairwise distinct complex numbers. Then 

N/2 

Y.{n{z,) . . .HizN)) > >^ \\G{z a(2i-l),^a(2i)J, 

(j<^VM(,N) i=i 

•where VAi{N) is the set of involutions on {1, 2, ... , A^} with no fixed points also known 
as perfect matchings (in particular, VM.{N) is empty if N is odd), i.e. all possible 
disjoint set partitions {1, 2, . . . , A^} = {(t(1), a{2)} U ■ ■ ■ U {a{N - 1), (y{N)}. 

An extension of this theorem was also proved in |5l Theorems 5.6, 5.8]; that resuh 
asserts the convergence for a certain space of test functions. 

Let us formulate a similar statement that we prove in this work, and that utilizes 
a different space of test functions. 

Define a moment of the random height function via 

/oo 
x^{H{Lx, Ly) - EH{Lx, Ly))dx. 
-oo 

Also define the corresponding moment of the GFF as 

My,k = I x(z)''(3(z)'^^dz. 

J zt 



k^/..^dx{z) 

zee;y=7|^|2 



dz 



Proposition 2.1. As L ^ oo, the collection of random variables {Mj^ jt}j^>o,A:ez>o 
converges, in the sense of finite- dimensional distributions, to {M.y,k}y>o,k&>o- 



This proposition is a special case of Theorem 3.1| (see below). 



2.6 Convergence in the sense of states 

Consider a probability space Vt and a sequence of /c-dimensional random variables 
iVn^Vn: ■ ■ ■ :Vn)n>i ou it that couvcrgc, in the sense of convergence of moments, to a 
Gaussian random vector (77^, ... , r]'') with zero mean. If we define a state as 

(On:=Ee, ^eL\n), 
then this convergence can be reformulated as 

1/2 

t7eVM{i)j=i 

for any / > 1 and any (ii, . . . ,ii) G {1,2,..., k}\ (2.7) 

where, as above, VJ^il) is the set of perfect matchings on {1, 2, ... , /}, i.e. {1, ...,/} = 
{(t(1), cr(2)} U ■ ■ ■ U {a{l — 1), cr(/)}. Indeed, Wick's formula implies that the right-hand 
side of (5.1) contains the moments of rj. 
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Let ^ be a *-algebra and ( ■ ) be a state (=linear functional taking nonnegative 
values at elements of the form aa*) on it. Let oi, a2, ■ ■ ■ ,ak E A. 

Assume that elements ai, . . . , and the state on A depend on a large parameter 
L, and we also have a *-algebra A generated by elements ai, . . . , and a state on 
it. We say that (ai, . . . , a^) converge to (ai, . . . , a^) in the sense of states if 

(ai^tti^ . . .ail) ^ 0(^*1 • • • (2-8) 

and this holds for any / G N and any index set (zi, 12, ■ ■ ■ , k) G {1, 2, ... , /c}^ 

We say that a collection {ctijtG^ C A indexed by an arbitrary set Z and depending 
on a large parameter L, converges in the sense of states to a collection {ajjjgj C A if 



(2.8) holds for any finite subset of {ajjjgj and the corresponding subset in {ajjjg^. 



2.7 The algebra of shifted symmetric functions 

In this subsection we review some facts about the algebra of shifted symmetric func- 
tions, see [23J, pLSj, 

Let A*(?7,) be the algebra of polynomials in n variables a;i,a;2,... which become 
symmetric in new variables 

1 

yi:=Xi-i + 1 = 1,2, ...,n. 

The filtration of A* (n) is taken with respect to the degree of a polynomial. Define 
a map A*{n) — )■ A*{n — 1) as specializing x„ = 0. The algebra of shifted symmetric 
functions A* is the projective limit (in the category of filtered algebras) of A*{n) with 
respect to these maps. 

The algebra A* is generated by the algebraically independent system {pk}T=i^ where 

Pfc(xi,X2,...) := ^ ^(^Xi -i+ + k = l,2,.... 

Let p, A G Y := Yo U Yi U Y2 U . . . , and let r = \p\, n = \\\. In the case r = n by 
Xp we denote the value of the irreducible character of S{n) corresponding to A on the 
conjugacy class indexed by p. In the case r < n by we denote the value of the same 
character on the conjugacy class indexed by p U l""** = (p, 1, 1, . . . , 1) G Y„. Define 
p# : Y ^ M by 

L(n-l)...(n-r + l)^, n>r; 
1^0, n < r. 

Note that elements of A* are well-defined functions on the set of all infinite sequences 
with finitely many nonzero terms. It turns out that there is a unique element p* G A* 
whose values coincide with pf{X) for all A G Y and Xi = Aj. It is known that the set 
{p*}pgY is a linear basis in A*. When p consists of a single row, p = (fc), we denote the 
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element p* by p*. It is known that the set {pf is an algebraically independent 
system of generators of A*. 

The weight of p* is defined by 

wtip*) = \p\+l{p). 

Any element / G A* can be written as a linear combination of p*'s with nonzero coef- 
ficients; the weight wt{f) is defined as the maximal weight of p* in this combination. 
It turns out (see [U]) that wt{-) is a filtration on A*. This filtration is called the weight 
filtration. 

We will need the following formula (see [151 Proposition 3.7]): 



Pk = T-—r[^''^^] {(1 + pfu"^ + pfu^ + ■■■ )'''^^] + lower weight terms, (2.9) 

where "lower weight terms" denotes terms with weight < k, and [M'^]{y4(n)} stands for 
the coefficient of u'' in a formal power series A{u). 



3 Statement of the main result 



3.1 Characters and states on the universal enveloping algebra 

In this subsection we consider a more general approach to the asymptotic analysis of 
finite trace representations of U{oo). 

Let / be a finite set of natural numbers, and let U{I) = {[uij]ij£i} be the group of 
unitary matrices whose rows and columns are marked by elements of /. 

Let 0t(/) = {{gij)ij£i} be the complexified Lie algebra of U{I). It is the algebra 
of all matrices with complex entries and rows and columns indexed by I. Let U{qI{I)) 
be the universal enveloping algebra of and let Z{qI{I)) be the center of W(0t(/)). 

Denote by 

W(0t(oo)):= U W(0K{l,2,...,Ar})) 

N>1 

the universal enveloping algebra of 0[(oo) = Uiv>i0K{l5 • • • 5^})- 

Denote by T>{I) the algebra of left-invariant differential operators on U{I) with 
complex coefficients. It is well known (see e.g. [30]) that there exists a canonical 
isomorphism 

:W(0t(/))^P(/). 



Let X be a character of f/(oo) (see Section 2.1), and let {xij} be the matrix coor 



dinates. Define a state {■)^ on h{{gi{oo)) as follows: For any X e W(gt(oo)) 

(X)^ = D,iX)xix,,)\.^^=s.,, X e U{q\{I)). (3.1) 
Note that this definition is consistent for different choices of /. In the finite-dimensional 



case, formula (3.1) gives a (normalized) trace of the image of X in the representation 



corresponding to x- 
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It turns out that computing the state of X G Z{gi{I)) has a probabihstic meaning. 
Let Signal) be a copy of GT|/| corresponding to /. We shall denote the coordinates 
of signatures that parameterize irreducible representations of U{I) as A{, A2, . . . , A|'^|. 



Similarly to Section 2.2, the restriction of x to U{I) and its decomposition on the 
normalized irreducible characters gives rise to a probability measure on Sign{I). 
Define the shifted power sums pkj '■ Sign{I) — t- M as 

i=l 

Let A(J) be the algebra of functions generated by the set {pkj}kLv 1^ is well known 
that the functions pk,i for k = 1,2...,|J| and fixed I are algebraically independent. 
Therefore, these functions form a system of generators of A(J). 

It is known (see e.g. P3]) that there exists a canonical isomorphism 

Z(0[(/)) ^ A(/), JcN, |/|<oo. 

For any central element, the value of the corresponding function at a signature 
corresponds to the scalar operator that this element turns into in the corresponding 
representation. One shows that the state (X)^ of an element X G Z{q[{I)) equals the 
expectation of the corresponding to X function in A(/) with respect to the probability 
measure on Sign{I). 

We identify the functions from A(/) and the elements of Z{q[{I)) and use the same 
notation for them. 

The correspondence pk,i H- and the canonical projection A* — )■ A*(|/|) give 
rise to the natural isomorphism between algebras A(/) and A*(|/|). Let p*^ be the 
functions (and also the elements of Z(g [(/))) corresponding to pf with respect to this 
isomorphism. Note that this isomorphism also induces a weight filtration on A(J). 

By {Eij} we denote the basis of 5t(oo) formed by the matrix units. Let Ej be the 
matrix consisting of Eij, i,j G /. Consider p*^ as an element of Z{qI{I)). It turns out 
(see [18]) that it can be written in the form 

p*, = tr(Et^) tr(Et^) . . . triEf^^'), p = {k,M, ■ ■ ■ , kip))- 
This implies (see [IHl Eq. (4)]) that for / C J we have 

^jipfj) ~ 5^ ^aih ■ ■ ■ Xakif,da-^s{l) ■ ■ ■ daki^i^f,-), (3-2) 

il,...,ifce/;ai,.--,«fc6J 

where k = \p\ and s G S{k) is an arbitrary permutation with the cycle structure p. 



Formula (3.2) will be crucial for our further computations. 
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3.2 The state corresponding to the one-sided Plancherel char- 
acter 

In the present paper we restrict ourselves to the one-sided Plancherel character with a 
linearly growing parameter. Recall that this character is defined by the formula 

x(f/)=exp^7L^(x,,-l)j, (3.3) 

where U = [xij]ij>i G U{oo), 7 > is a fixed positive number, and L is a growing 
parameter. 

Let fi^ be the probability measure on the path space V that corresponds to this 
character, and let (■) be the state on the universal enveloping algebra U{qI{oo)) that 
corresponds to this character. 

Using (3.1) and (3.2) it is easy to compute the state of elements p*^: 



(p*^) = \I\'(P) (^Lf = (^-^^ L'(P)+\P\. (3.4) 

Recall that the family {p*y^}pgY is a linear basis of Z{q[{I)). Hence, for L — )■ 00 
and \I\/L const > we have 

(/) = 0(L-*(/)), / G ZiQlil)). (3.5) 

This fact motivates the use of the weight filtration. 

3.3 Main result 

In this section we formulate the main result of the paper. 

Let A = {an}n>i be a sequence of pairwise distinct natural numbers. Let Va be a 
copy of the path space V corresponding to A. Given A, we define the height function 

Ha : M>o x M>i x ^ N 

by setting 

HA{x,y, {A^'^-»--'->}„>o) = I G {1, 2, . . . , [y]} : A^'-'"'"'^ _ ^ + 1 > a;} , 

where \^"'^''"'"'^y^^ denotes the coordinates of the length [y] signature in the infinite path 
(such notation will be convenient below). Under the probability measure /i-y on Va, 
HA{x,y, ■) =: HA{x,y) becomes a random function on the probability space (VA,fi"y)- 
So far the sequence A is used as a label of the probability space only; these sequences 
come into play when we consider the joint distributions of several Ha^ below. In terms 
of U{oo), the choice of A corresponds to the choice of a tower 

f/(l) C U{2) C ••• C f/(oo). 
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where U{k) = U{{ai,a2, ■ ■ ■ ,ak}) consists of those elements of U{oo) whose non- 
trivial matrix elements are placed in the rows and columns marked by elements of 
{ai,a2, . . . ,ak}. It is clear that all such towers are conjugate. Therefore, a character 
of U{oo) determines the same height function for all choices of A. 

Let {Ajjjgj be a family of sequences of pairwise distinct natural numbers indexed 
by a set Introduce the notation 

Coordinates aij = aij{L) may depend on the large parameter L. 

We say that {Ajjjgj is regular if for any i,j E Z and any x,y > there exists a 
limit 

a{^,x■,J,y) =lim '-^--[-^1 ^ -^^■l^^l ' . (3.6) 

For example, the following family is regular: ^ = {1,2,3,4} with ai^„ = n, 02,^ = 
2n, a^^n = 2n + 1, and 

n = 1,2,. ..,L, 
n = L + 1,L + 2, . . . ,2L, 
n>2L + l. 

Consider the union of copies of EI indexed by 

ep) :=|Jei. 

Define a function C : x m{Z) ^ M U {+00} via 




Cij{z,w) 



2tt 



In 



a(i, 


z 




w 


^) — zw 


a{i, 


z 




w 


2) — zw 



i,j eZ, z eMi, we H,-. 



Proposition 3.1. For any regular family ^ as above, there exists a generalized Gaus- 
sian process on ]HI(5) with covariance kernel Cij{z, w). More exactly, for any finite set 
of test functions fm{z) G C^(EIj^) and ii, . . . ,iM e the covariance matrix 



cov{fk,fi)= / / fk{z)fi{w)Ci^^i^{z,w)dzdzdwdw (3.7) 
Jm Jm 



is positive-definite. 

Proof. See |21 Proposition 1]. 



□ 



Let us denote this Gaussian process as ©{Ajig^. Its restriction to a single half-plane 
Hj is the GFF with zero boundary conditions introduced above, because 



Cii{z,w) 



27T 



In 



z — w 



z — w 



z,w e Mi, i e 
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As in Section 2.5, let us carry HA{x,y) over to EI — define 
H^{z) = HA{Lx{z),Ly{z)), zeM. 



As was mentioned above (see Theorem 2.2), the fluctuations 
Hiiz) 



^Hliz) 



i eZ, z eUi 



(3.1 



for any flxed i converge to the GFF. The choice of Ai is not important here because the 
problem reduces to the case A = N by an appropriate conjugation by a permutation 
matrix. 

The main goal of this paper is to study the joint fluctuations (3.8) for different i. 
The joint fluctuations are understood as follows. Deflne the moments of the random 
height function as 



/oo 
x^{HaXLx, Ly) - EHa^Lx, Ly))dx. 
-oo 



(3.9) 



It turns out (see (3.10) below) that Mj^^fc belongs to K{A^iy^), and thus it cor- 
responds to an element of Z(g[(Aj [^j^])) (see Section 3.1); denote this element by the 
same symbol. Note that all such elements Mi^y^k for all h y, k belong to the ambient 
algebra U{qI{oo)), and we also have the state ( ■ )^ deflned on this ambient algebra (see 
Section [3^ ). Thus, we can talk about convergence of such elements in the sense of 
states, see Section 2^, We are interested in the limit as L — )■ oo. 

We prove that the family converges to the generalized Gaussian process 

(SjAj.gj. Deflne the moments of <S{A,}«e3 



M 



i,y,k 



x{zfeAXz)'^dz. 



Theorem 3.1. As L ^ oo, for any regular family of sequences {Ajjjgj the moments 
{Mi^y^k}ia,y>OM^>o converge, in the sense of states, to the moments {Mi,y^k}ia,y>OM^>o- 

Thus, in the L — )■ oo limit, the noncommutativity disappears (limiting algebra A 
is commutative), and yet the random flelds Hi for different i's are not independent. 
Let u = Lx. The deflnition of the height function implies 



du 



\Ly] 

s=l 



U 



- s + l 



Recall that the shifted power sums are given by the formula 
Pk,i 



E(W-'+5)'-H+i)')- ^^N. 

i=l 

One shows that pkj G A(J), and hence they correspond to certain elements of Z{gl{I)) 
(see Section 3.1) that we will denote by the same symbol. 
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Integrating (3.9) by parts shows that Mi^y^k can be rewritten as 



k + 



\ s=l s=l 



k+1 



A; + 1 



{pk+ij-Epk+i,i). (3.10) 



Thus, Theorem 3.1 can be reformulated as follows. 



Theorem 3.2. Let ki, . . . , km > 1 and Ji, . . . , 6e /imte subsets o/N i/iai may depend 
on the large parameter L in such a way that there exist limits 



Tjr = lim — — > 0, 



lim 



I L n /, 



Then, as L oo, the collection 



1 < r, s < m. 



of elements of U{qI{oo)) converges in the sense of states, cf. (2.8), to the Gaussian 
vector (^1, . . . with zero mean and covariance 



TT 



/ / 

J\z\^ = 1^-J(z)>0 



|2|2=2t;a(^)>o J|«,|2=af;a(«,)>o 



X — In 

27r 



Cr,,/7 - zw 



Crs/l - ZW 



d{x{z)) d{x{w)) 
dz dw 



dzdw. 



4 Computation of covariance 



In this section we compute the covariance of pkj^ and pij^ (see Theorem 3.2). At first 
we find the covariance of Pj^/s, then the covariance of pk,is is found with the use of 



(2.9). The main result of this section is Proposition 4.1 



Let / = /(L) C N, Ji = h{L) c N, /2 = hiL) C N be finite sets such that the 
following limits exist 



|/| 

L— >oo L 



\h\ 
L— >oo L 



rj = lim Tji = lim 772 = lim c = lim 



L— >oo L 



Recall that the state (■) also depends on L, see Section 3.2 
Lemma 4.1. With the above notations we have 



min(fe,0 , . , . 

L-s>oo ^-^ \n I \nj 

n=l N / N 



(4.1) 
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Proof. The proof of this Lemma is given in Section 5^2. It is based on the exphcit 
formula Q for D{p*j). □ 

Let u and v be formal variables. Let us find the generating function for the right- 
hand side of (4.1 ). 

Lemma 4.2. We have 

oo oo /min(fc,/) /,n /,\ \ 

Proof. Define xi = 7M, X2 = 7^ , X3 = — , and let x, y be formal variables. It is clear 

7 

that 

00 k 



1 -EE -r^Ti^ 

k=l n=l ^ ^ ^ 



Let us differentiate with respect to y n times. We obtain 



E 



k=n 

Therefore, we have 



1 -^^/a// 



n d-xl^+i 



+EEE ht-^'^s 



E l 2 72 

(1-X0"+1 (l-X2)"+l''^ ^ (l-Xi)(l-X2)-XiX2X3- 

Differentiation with respect to X3 yields the desired claim. □ 

In what follows we use certain facts that will only be proved in Section [5] below. It 
is convenient to utilize them here though to make the computation of the covariance 
more transparent. 

Lemma 4.3. With the above notations we have 



kj, 



T k T ^ Ck,h J L. ~ ^ C 

where ^kj (k,i Gaussian random variables with zero mean, mk^rj is a positive 
constant, and the convergence is understood as convergence in the sense of states (see 
Section\K^. [] 



^Here the convergence in the sense of states is equivalent to the convergence in moments if we 
consider j and pkj as random variables on the probability space Sign{I) equipped with the measure 



P2, see Section 2.3 
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Proof. The state of is given by (3.4). The existence of the hmit 



nik^n '■= hm 



{Pk,i) 



follows from the decomposition of pk,i into a linear combination of p^/'s. Hence the 



statement of the lemma is a particular case of Proposition |5.1| which is proved in Section 
ID below. □ 



Recall that by [t*'']{A(i(:)} we denote the coefficient of in a formal power series 



A{t). 



Taking into account (2.9), it is easy to see that 
1 



" " A; + 1 



\u 



k+l 



k + l 



2 \k+l' 



1 — -yu 



After computations we obtain 



frik^r, 



In the case rj = 1 this expression coincides with the expression given in [20], Prop. 5]. 

We do not define ^k,ii, ii,i2 ^ common probability space. However, we shall use 
the notation E(^fc,/i^z,/2) defined by 



E(^fc,/i6,/2) := lim 



The existence of the limit in this expression follows from Proposition 5A_ Similarly, 
denote 

'Pk,h - mk,n^L''+^ pij^ - mi^riiL^^^ 



E(Cfc,/iC/,/2) := lim 

L^oo 



Lemma 4.4. In the notations of the beginning of the section, with formal variables u 
and V, we have 



.i=l 



oo 

1 + T^iM ^ (7m)M 1 + ■r]2V y^(7t^)-^ 
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Idea of proof . Recall that the transition formula between generators {pf} and {pk} 
has the following form (see (2.9)): 

Pfc = -r^[u''^^] |(1 + pfu"^ + pfu^ + ■■■ )''^^ \ + lower weight terms. (4.3) 



Informally speaking, Lemma 4.3 asserts that 

p*j = 'n^'L'^+'+^k,iL'' + o{L'') 



Consider the expression {{pk,h ~ {Pk,ii))iPi,i2 ~ {Pi,i2)))- Let us substitute (4.3) into 
this expression. We obtain that the contributions of order j^k+i+i (disappear. 

The contribution of order L'^"''' arises iff we choose the component of order from one 
of the factors corresponding to pf, and choose components of the maximal order from 
the other factors. The statement of the lemma follows from this fact. 



A formal proof is given in Section 5.4 □ 



From now on we assume that rji < ri2. 



Recall that the function x{z) was defined in Section 2.5 Let a and b be formal 
variables. 

Lemma 4.5. In the notations of the beginning of the section we have 

f E(Cfc,.0,J I _^ I -/V^ dzdw (4 4) 

i^i (27rz)2 Jf;^,,^^ a - x{z) b - xiw) {czh, - wf ' ^ ' ^ 

where -— and — r are understood as formal power series in and b^^, 

a — x{z) b — x[w) 

respectively. For rji = r/2 we assume that the integration contour in w has the form 

Iwp = \- 6, < 6 <^ 1, and the expression in the right-hand side of (4.4) is 

7 

understood as the limit as 5 — )■ 0. 

Proof. Let us assume now that u, v are complex variables, let the contour Tu be given 
by 

^ = —^ 0G[O,27r], 

where r is an arbitrary positive number satisfying r > 27, and the contour F^, is a 
positively oriented circle with center and radius e <C 1. The contours are chosen in 
such a way that they encircle the origin (in the counter-clockwise direction), and the 
formal power series in u and v used below converge inside the contours. The lack of 
symmetry between the contours Tu and F„ is due to the inequality rji <rj2. 
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Lemma 14.41 can now be restated as 



E(Cfc,JiO,J2) ^ 

A. a.+i^m - (2vrz)2 



{ua — (1 + Tfii^u^ + 7^^^ + . . . ))){vh — (1 + ri2{'yv^ + 7^f'^ + . . . ) 



dudv 



(2vr.)2 /„,r„ Xer. («a - 1 - ^^iig^) - 1 - ^) 

cyuv 



((1 — 7m)(1 — 7^) — cyuv)' 



;dudv, (4.5) 



where in the last equahty we used Lemmas 4.1 and|4^). Let us apply a change of 
variables: 

rjiu 1 — 7f 

w 



(1 — 7m) ' 7f 

After this change of variables, contours and r„ turn into contours and 
which also encircle the origin, and, in addition, F^ is inside F^„. Then (4.5) takes the 
form 

y-^ 'E{Ck,hCi,i2) _ ^ I I 1 



k,i>i {2m)^ Jrjr^a + {r]i/z + -f{-l + z)) b+{r]2/w + -f{-l + w)) 

-dzdw. 



{cz/rji — wy 

Recall that the expression in the right-hand side is considered as a formal power 
series in and b~^. Thus, the poles of the integrand can be at z = 0, if = 0, and at 

the roots of cz/rji — w = 0. Let us deform F^ to the circle |zp = — , and deform F^ 

7 

to the circle IwP = — (in the case rji = 772 we deform F^ to the circle IwP = 1-5, 

7 7 
where < 6 <^ 1). This deformation does not pass through the poles of the integrand 

due to conditions — < 1 and rji <ri2. Recall that 

xiz) = — — — '-f(z — 1), for \z\'^ = — , 
z 7 

f \ ( ^\ f I 12 ^2 

x[w) = 7(w — Ij, tor \w\ 



w 7 



Therefore, 



2^^ a^+i6'+i (27r^)2 Jf^p^^ (a - x{z)){b - x{w)) {cz/r^, - wf ^ 
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V2 

7 



In the case rji = ri2 we obtain this equation for the w-contour of the form |wp = 
+ 5 and take the hmit as 5 — )■ 0. The existence of this hmit will be clear from the 



proof of the next proposition. 

Proposition 4.1. In the notations of the beginning of the section we have 
'Pk,h - {Pk,h) Pi,i2 - {Puh) \ 



□ 



lim 



TT ./|2|2 = !Zi. 



a(2)>0 J\w\^='^;%w)>0 



X {x{z)Y-\x{w))^-^—\yi 
2n 



1 



c/7 — zw 



c/7 — zw 



d{x{z)) d{x{w)) 



dz 



dw 



dzdw. (4.6) 



Proof. It is clear that 



a — x{z) a 



X(Z) X (z) 
1+ + -Ar^ + 



Equation (4.4) implies the equality of the corresponding coefficients in the formal 
power series: 



E(a,/,o 



1J2 



(27rz) 



x{z)''x{wy-^^ 



|2p=^l/7 |'i«p=ij2/7 



{cz/rji — w)2 



(4.7) 



Note that in the case r]i = r]2 the integrand from right-hand side of ( |4.6 ) has an 
integrable singularity. Therefore, it suffices to prove that the right-hand side of (4.6) 



is equal to the right-hand side of (4.7) for rji < 772- 

12 _ Vi 



For z satisfying \z\ 



we have 



7 



2 In 



cry — zw 



c/'-) — zw 



In 



-z — w 



In 



z — w ] + In ( — z — w 



Vi 



In 



-z — w 



Hence, the integral from (4.6) can be rewritten as 

' ' {x{z)y-\x{w))'~' In [-Z-W 



(27ri 



Integrating by parts in z and w yields 
1 



d{x{z)) d{x{w)) 



dz 



{27ri) 



1 



{x{z)nx{w)y-— ^ 



dw 



dzdw. 



dzdw. 



This expression coincides with (4.7). 

The statement of the proposition is symmetric in Ji and I2', therefore, the condition 
Vi ^ V2 can be removed. 

□ 
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5 Proof of asymptotic normality 



Let Ji = Ii{L), I2 = h{L), . . . , Ir = Ir{L) be finite sets of integers tliat depend on a 
large parameter L so tliat tlie following limits exist: 



r]i = lim ^ 



lim — ^ 



The main goal of this section is to prove the following statement. 
Proposition 5.1. For any fi G Z{q[{Ii)), f2 G Z{qI{I2)), ■ ■ ■ , /r G we have 

fl ~ (/l) /2 ~ (72) /r - {fr) \ ^ ^ X 

where ^2, • • • , ^r) a Gaussian random vector with zero mean, and the convergence 



is understood in the sense of states (see Section 2.6) 



In Subsection 5.1 we prove a particular case of this proposition, in Subsection 5.2 



a proof of Lemma 4.1 is given, in Subsection 5.3 we prove Proposition 5.1, and in 



Subsection 5.4 we prove Lemma 4.4 



5.1 Proof of a particular case of Proposition 5.1 



In this subsection we prove Proposition |5.1| in the case 

fi=vt,i^. i = l,2...,r. 

Let 

r 



i=l 



Recall that the elements {p* ^ } can be written as operators in the algebra of 
differential operators C[a;ij,5ij], i^j G X; they have the following form (see (3.2)) 



DM,.,,) 



Then a product of p^, j can be viewed as a product of the corresponding differential 
operators, and the state of the element corresponding to a differential operator D can 
be computed by the formula 



Dexp I^L'^{xii - 1)^ 



'Hj—^ij 



see Section [3?T1 
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Let {^1,^2, . . . ,^r) be a Gaussian random vector with zero mean. Recall that the 
joint moments of ^j's are given by the Wick formula: 



1 0, I is odd, 

EaeVMii) ilU E(ev(2,_i)ev(2,)), i IS even. 



where VJ^{1) is the set of perfect matchings on {1, 2, ... , /}. 
Define 

^3 ■= P*,i, - (P*,i,)^ J = 1, 2, . . . , r, 

and let 

Cu{i,j) = }im i,j = 1,2, ...,r, 

be the asymptotic covariance of these elements (the existence of the limit is proved 
below). 

Proposition 5.2. In the notations above we have 

(z/iZ/2 ■ ■ ■ Vr) Jo, r is odd, 

LM^^^r I E.ePA^M K=i CuW^ - 1), ^(20), r is even. 



This proposition and Wick's formula (5.1) imply that elements — ^, i = 1,2, 



Vi 



are asymptotically Gaussian. 

Let us introduce some notation. For a monomial M in {xj^, Sjj} (i.e. a word in the 
alphabet we define the support supp{M) as the set of indices of all letters 

in the monomial. We call the number of elements in the support the coverage and 
write cov{M). We say that the x-degree of a monomial is the number of x-factors in it, 
the d-degree is the number of 9-factors, and if the x-degree and the 5-degree coincide, 
we call this number the degree of a monomial M and write deg{M). The number of 
diagonal (9-factors da in M is called the capacity and is denoted by cap{M). 

Given two monomials Mi and M2, we say that they are isomorphic if there exists 
a bijection of supp{Mi) and supp{M2) converting them into each other. By Isom{Mi) 
we denote the set of monomials with indices from X which are isomorphic to Mi. 

For example, for M = xi2923X23X22<94i933 we have supp{M) = {1, 2, 3, 4}, cof (M) = 
4, deg{M) = 3, cap(M) = 1. 

Note that for every monomial Mq we have 

(Mo) = 0(L""*'(*^°)), / J2 m\ =0(|X|"°"(^^o)L™p(^^«)). 

\M:MeIsom(Mo) I 

We say that a monomial M is d-regular if for any i, j G supp{M), i 7^ j, and for any 
factor dij in it, there are strictly more letters Xjj then dij to the right of this factor. We 
say that a monomial M is x-regular if for any i, j G supp{M), i ^ j, and any factor Xjj 
in it, there are strictly more letters d^j then Xjj to the left of this factor. A monomial 



25 



M is called regular if it is 9-regular and x-regular. It is easy to see that if M is not 
regular then 

Mexp (7L^(xii- 1)) _ =0. 
We also extend some of these notions to differential operators of the form 

D = - y^L^') ■ ■ ■ i^^As - V^^'O- (5.2) 

The support of such an operator is the set of indices {ii, i2, ■ ■ ■ , is}, the coverage is the 
number of distinct elements in the support, the degree is equal to li + I2 + ■ ■ ■ + Is- 
Let us formulate two lemmas which we prove below. 



Lemma 5.1. For any operator of the form (5.2) we have 

= (9(/,'^es(Z))-cov(D)j_ 

Moreover, we have 



(D) = o{L'^^3{D)-cov{D)-i-^ (53) 



if {ii,i2i ■ ■ ■ lis} is not a disjoint union of pairs of equal indices (in particular, (5.3) 
holds for odd s ). 

Lemma 5.2. Let C(l), . . . , C{m) be monomials of the form 

C{1) = x^ij . . . x^i A d^ui ...d^i I 1 < / < m, 

11 ki 1 2 ^ 

with cov{C{l)) > 2. 1^ Assume that the monomial 

M = C{1)C{2)---C{m) 

is regular. Then we have 

cap{M) < deg{M) - cov{M). 

Moreover, the equality holds iff m is even and there are m/2 disjoint sets Ji, . . . Jm/2 
and a partition of {C(l), . . . , C(m)} into pairs {C(ji), C(j2)}; • • • , {C{jm-i),C{jm)} , 
such that 

771 

Jk = supp{C{j2k-i)) = supp{C{j2k)), k = l,2,...,—. 



Let us prove Proposition |5.2| with the use of Lemmas |5.1| and |5.2[ Proofs of the 
lemmas are given below. 



Proof. Using ( |3.2[ ) and (3.4), we can write z/; as 



«6/i ai,...,afcj6l; ii ,...,ifej SJ; 



^In the notation aj„, ijj the upper I is an additional index, not a degree. 
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where the second sum is over the monomials whose coverage is at least 2. Denote the 
two terms from (5.4) by vf^""^ and ^ respectively. 



Let us open the parentheses in the product 

Z/iZ/2 ■ ■ ■ Z/, = (z/f + plff-'^"'9) . . . (z/f '^9 + j,off-diagy 

We obtain a sum of several terms. Every term is a product of several factors, and each 
factor is a sum over indices; let us also open the parentheses in each term. In such a 
way viV2 - ■ ■ i-'i is represented as a sum over indices of products of factors of the form 
i.^u^ii~l^ ('^6 call them diagonal) and factors of the form x^^i^ ■ ■ ■ Xaf.i,.daii2 ■ ■ ■ dakh 
whose coverage is greater or equal to 2 (we call them off- diagonal). 

Consider one term from this sum. Denote by Da^ , • • • , its diagonal factors 
coming from t'f*'^^, . . . , t'f*"^, ai < ■ ■ ■ < ag, and denote by Cf,^, . . . , Ch^ its off-diagonal 



factors coming from v^^J . . . , vl^J bi < ■ ■ ■ < bt, s + t 



r. 



Note that if such a term gives a nonzero contribution to (z/iz/2 . . .Ur), then Cb^ ■ ■ ■ Ci 



bt 



is regular. Therefore, using Lemma 5.2 we obtain 



cap{Cb^ ■ ■ ■ Cbt) < ^ \-kb,- cov{Cb^ ■ ■ ■ Cb^), 

where the equality holds iff the factors Cb^ , ■ ■ ■ , Cbt can be divided into pairs with 
disjoint supports for different pairs. 
Consider the terms satisfying 

SUpp{Da^ ■■■Dajn SUpp{Cb^ ■ ■ ■ CbJ = . 

From Lemmas 15.11 and 15.21 it follows that the contribution of one term is 

0{L^^^ ^^r-COv{Dai---Daa)-COv{Cbj^---Cb^)^ 

if both {Daj^, . . . , Da^} and {Cb^, ■ ■ ■ , Cbt} can be divided into pairs with disjoint sup- 
ports, and is equal to 

0(yL^^^ hA,V-C0t)(Daj--_Das)-C01'{Ci,^---Ci,j)-l^ 

otherwise. In the sum for {viV2 ' ' '^r) there are 

terms of such a form; therefore, their overall contribution has order only if 

the supports can be divided into disjoint pairs. It is easy to see that 

supp{Di)=supp{D2)Chnl2 supp{Ci)=supp{C2)Clinl2 

Hence, the overall contribution of these terms can be written as 

27 



Now we need to prove that the terms with 

SUpp{Da, ■■■Dajn SUpp{Cb, ■ ■ ■ Cfc J 7^ (5.5) 

give a contribution of order 0{L^^^^'^^"'^^^^^) . Consider one of these terms; denote it 
by S. Consider one of its factors Dj with supp{Dj) C suppiCi,^ ■ ■ ■ C^J and remove Dj 
from S\ we obtain an operator S' . The state of S' can be estimated as follows: By 
Lemma b2_ we get 

cap{Cb^ ■ ■ ■ CbJ < deg{Cb^ ■ ■ ■ CbJ - cov{Cb^ ■ ■ ■ C^J. 

The factors of the diagonal type with supports in suppiCb^ ■ ■ ■ Cbt) contribute to the 
state no more then L'^'^^. The product of factors of the diagonal type with supports 
not in supp{Cb^i ■ ■ ■ , Cb^) by Lemma 5.1 contributes no more than L'^^9-cov_ Therefore, 

^5"^ ^ Q^j^deg{S')-cov{S')y 

Let us estimate the state of the whole S. Suppose 

Recall that in the algebra C[xy,9y] the following commutation relations hold 

Xjj] = l(jj)=(fc,z). (5.6) 

Applying these relations we "move" all x^^'s from Dj to the left and "move" all dgs^ 
to the right. After this operation 5* is written as a sum of several terms. Note that 
the term in which all x^^'s are on the left and all dss^ are on the right gives exactly 
the same contribution as multiplied by (S"). Therefore, the contribution of this 
term and the contribution of (— 7'L') from Dj cancel out. On the other hand, if Xss 
or dss interact with other factors in the process of "moving", then the total number 
of dss decreases, and the same arguments as in the estimation of (S") show that the 
contribution of such a term has order 

0(L^^~^ hfcr-l -cot) (5) -J 

The summation over indices contributes O^L'^"^^^^); therefore, the total contribution 
of terms of the form (5.5) is equal to 0(L^'i+ ' +^'''^^). This completes the proof of 



Proposition 5.2 



In particular, for r = 2 these arguments imply that {1^11^2) has order L'^^^''^, The 
contribution to L^^^'^'^ is given by classes of isomorphic graphs. Note that there is a 
finite number of different classes of non-isomorphic graphs; therefore, there is a limit 
for the asymptotic covariance, i.e. the limit of L~'^^^^'^'^\iJiU2) ■ 

Proof of Lemma 5.1 Factors of the form (5.2) with different indices commute. 
Hence, it suffices to prove that 

{x^'d^' - hLY') . . . {x^'d^" - {iLY") exp(7L(x - 1)) 

' = 2' (5.7) 
for g > 3. 
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Figure 3: The graph corresponding to the monomial a;iia:22a;i2C^3ia;23C?32 
Let us open the parentheses in the first factor of the expression 



Applying relations (5.6), we move all d to the right. After this operation several 
terms appear. The term in which all d survive and are on the right gives exactly the 
same contribution as the factor therefore, the contribution of this term and the 
contribution of (— 7L)' from the first factor cancel out. If a term arises after A mutual 
annihilations of x and d then it is easy to see that the state of such a term is equal to 
(^(^^ii+---+/g-A-j_ i^elation (5.7) follows from that in the case q = 2. If g > 3 and A = 1 



then the corresponding term can be written as 

Opening the parentheses in the middle factor and applying the same arguments, we 
obtain that the contribution of the term without mutual annihilations of x and d 
disappears again. All other terms contribute 0{L^^~^ i-'<j-2-). therefore, (5.7) holds. 



Proof of Lemma 5.2. We shall code words in the alphabet {xjj, c^jj} by graphs with 
an additional structure. To each index from the support of a monomial we assign a 
vertex of the graph. The edges of the graph can be of two types: x-edges and d- 
edges. To each letter Xij we assign an oriented x-edge between vertices corresponding 
to indices i and j. Similarly, for each letter dij we assign an oriented 9-edge between 
the same vertices. Besides, we introduce a linear order on the edges of the graph; 
edge ei precedes edge 62 if the letter corresponding to ei is to the right of the letter 
corresponding to 62. This linear order corresponds to the order in which the factors 
are applied to the function exp {jLY^i^xn — 1)). 

For example, the monomial XiiX22a^i2C^3i3;23C^32 is coded by the graph shown in 
Figure g f\ 

Composing differential operators (concatenating words) corresponds to gluing two 
graphs at some vertices (that correspond to indices which are common for the two 
words). The linear order on the edges of the glued graph is induced by the linear 



^The linear order on the edges is not shown in figures. 
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Figure 4: The complete cycle corresponding to the monomial xi2X5QX34diQd54^d32 (left) 
and the cycle corresponding to the monomial a;i2a;44a;33(?i4943(?32 (right). 

orders of the two initial graphs and the condition that the edges of the right monomial 
(which applied earlier) precede the edges of the left one. 

Let us introduce some notations for resulting graphs G. Let V{G) be the set of 
vertices of G. Let E^i^G), Eq{G), E{G) be the sets of non- degenerate (connecting 
different vertices) x-, d- and all edges of G, respectively. Let Lx{G), Lg^G), L{G) be 
the sets of degenerate edges (loops). Let E'q, E°-'^ be the sets of (non-degenerate) 
edges between a, 6 G V{G), a ^ h. The graph corresponding to a monomial is called 

9-, or simply regular if the initial monomial has the corresponding property. 

Definition. We call the graph corresponding to a monomial Xa^i^ ■ ■ ■ Xa^ij^da^i^ . . . da,. 
with coverage 2k a complete cycle of degree k > 1. We call the graph corresponding 
to the same monomial but with the weaker condition 2 < cov < 2k a cycle of degree 
k > 1. Any cycle can be obtained from a complete cycle by identification of some 
vertices (but there should be at least two distinct vertices remaining). 

Definition. A complete x-cycle is a graph obtained from a complete cycle by gluing 
the beginning and the end of each d-edge; a complete d-cycle is a graph obtained from 
a complete cycle by gluing the beginning and the end of each x-edge. 

Definition. We call the graph obtained from a complete x-cycle by an identification 
of some (but not all) vertices connected by edges an x-cycle. Similarly, the graph 
obtained from a complete 9-cycle by an identification of some (but not all) vertices 
connected by edges is called a d-cycle. 

Examples of these graphs are shown in Figures |4] and [5] 

Note that if a 9-regular cycle is not an x-cycle then 

\E,iG)\ > \ViG)l 

and for an x-cycle we have \Ex{G) \ = |V^(G)|. 

It is easy to see that a gluing of a 9-cycle and an x-cycle is a regular graph iff closed 
chains of non-degenerate 5-edges and x-edges coincide with each other. Such a gluing 
of a 9-cycle and an x-cycle will be called regular. 

Denote by # the operation of gluing graphs, denote by #r the regular gluing of a 
9-cycle and an x-cycle, and denote by U the "gluing" of graphs with disjoint sets of 
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Figure 5: The x-cycle corresponding to the monomial a:i2a;3iX33X239ii933933922 
vertices. 

Let us prove the following lemma. 

Lemma 5.3. Given a set of cycles C(l), C(2), . . . , C{n), suppose that the graph G = 
C(1)#C(2)# . . . IS d-regular. Then 

\V{G)\ < \E,{G)\. 

Moreover, the equality holds iff' there is a disjoint partition 

{1,2, . . . ,n} = {^1,22} U . . . {i2fc-l,«2fc} U {jl, . . . ,jn-2k}, 

such that G{ii), . . .,G{i2k~i) are d-cycles, G{i2), ■■■ , G{i2k), C{ji), ... , G{jn-2k) are 
x-cycles, and 

G = (C(2i)#rC(^2)) U . . . (C(22A.-l)#i?C(z2fc)) U U ■ ■ ■ U G{jn-2k). 

Proof of Lemma \5. 3} The 9-regularity of G implies that G{n), G{n — l)^G{n), 
G{n — 2)jj^G{n — l)^G{n) etc. are 9- regular. Let us prove the lemma by induction on 
n. The (9-regularity of C{n) implies that C{n) can be obtained by an identification of 
vertices of a complete x-cycle; hence |V^(C(n))| < \Ex{C{n))\, and the equality holds 
iff C{n) is an x-cycle. 

Assume that the lemma holds for the graph 

G2:=C(2)#...#CH 
and let us prove it for the graph 

Gi :=C(1)#C(2)#...#CH. 
First, let us prove that |V^(G'i)| < \Ex{Gi)\. Consider three cases: 
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Figure 6: The graph Gi built from the graph G2 with two branches. 



1) Gi = C(l) U G2, that is, no vertices are glued. 

2) V{Gi) = V{G2), that is, each vertex of C(l) is glued to a vertex of 6*2- 

3) Some vertices of C(l) are glued to vertices of G2, and some vertices of C(l) are 
not glued to vertices of G2. 

In the first case we have 

\V{Gi)\ - = \V{G2)\ - \E,{G2)\ + \V{Ci)\ - \E,{Gi)\. 

Further, in this case the 5-regularity of Gi implies the 9-regularity of C(l). The 
induction hypothesis for G2 and the base of induction for C(l) imply the inequality 
|V^(Gi)| < \E,iG^)\. 

In the second case we have |V(G'i)| = |V^(G'2)| and E^^Gi) > Ex{G2)- Therefore, 
the desired inequality |y(G'i)| < \Ex{G2)\ follows from the induction hypothesis. 

Consider the case (3). It follows from the 9- regularity of Gi that Gi has no non- 
degenerate 5-edges with the beginning or the end outside of G2- Therefore, new vertices 
attach to G2 via branches consisting of degenerate and non-degenerate x-edges and 
degenerate 9-edges; the beginning and the end of such a branch lie in G2 and all inter- 
mediate vertices lie outside G2- It follows that Gi can be obtained by an identification 
of some vertices of the graph shown in Figure [6] (there may be several branches). 

The number of vertices of this graph outside G2 is strictly less than the number 
of non-degenerate x-edges with ends in these vertices. It is easy to see that after 
identifying some of these vertices the number of disappeared vertices is not less than the 
number of disappeared non-degenerate x-edges. Therefore, under the transition from 
G2 to Gi the number of new vertices is less than the number of new non-degenerate 
x-edges. Hence, by induction hypothesis, we have |V"((j)| < \Ex{G)\. 

We have shown that in all three cases we have < \Ex{Gi)\] moreover, in 

the third case the inequality is strict. Besides, we have shown that 

\V{G,)\ - \E,{Gr)\ < \V{G2)\ - \E^{G2)\. (5.8) 
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Assume now that |F(G'i 



E^{Gi)\. It follows from that 1^(^2)1 = \E^{G 



and, by the induction hypothesis, G2 has the desired form. 

Consider the same three cases. Due to the strict inequality the case (3) is impossible. 
In the case (1) the base and the induction hypothesis imply the desired form of Gi. 

Let us consider the case (2). We have |^(G'i)| = |V'(G2)|; therefore, E.^{G{1)) = 0. 
Thus, C(l) is obtained by an identification of vertices in a complete 9-cycle. It follows 
from the 9-regularity that 



(C(l))| < \EfiG, 



\Ef{G2)\, ior a\\a,beV{G2), ay^b. 



From the structure of G2 (the induction hypothesis) it follows that all elements of 
Eq[C{1)) must cover non-degenerate x-edges of an x-cycle from 6*2- This completes 



the proof of Lemma 5.3 □ 



Now we conclude the proof of Lemma 5.2 Consider the monomials C(l), . . . , C{n) 
and the corresponding graphs. In terms of a graph, the capacity of a monomial M 
equals 

\Ld\ = deg - IEq]. 

For a regular graph we have \Ex\ = \Eq\; therefore, the capacity equals deg{M) — 
\Ex\. On the other hand, we have cov{M) = \V\. Thus, the desired inequality can be 
written as 

cap{M) < deg{M) — cov{M) is equivalent to \V\ < \Ex\. 



This inequality follows from Lemma |5.3 
If cap{M) 



deg{M)-cov{M) then \ V\ 



\Ex \ and we obtain the partition from the 
statement of Lemma [573| But for a regular graph the set of indices {ji, . . . ,jn-2k} of 



single x-cycles must be empty (in Lemma 5.3 we require only 9-regularity) . Therefore 



we obtain the desired partition of supports into coincident disjoint pairs. 



□ 



5.2 Proof of Lemma 4.1 



We shall use the notations introduced in Section 15.11 

Let us represent z/j, = 1, 2, as a sum of diagonal and off-diagonal terms (see Section 



5.1). It is easy to see that 



diag diag 



of f— diag of f— diag 



The first term can give a nonzero contribution only if the indices in the sums for 



diag 



J diaq • • j 

and 1^2 comcide. 
Note that 

{x'd' - {lLt){x'd' - (7L)')exp(7L(x - l))U.=i = kl-i^+'-^ L^+'~^ 



o{L 



The choice of one vertex (the common index in the sums for vf'"'^ and z/**^^) yields 
factor of |/i n J2I; therefore, the contribution of the first term to L^"*"' equals 



(5.9) 
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Consider the second term. The product of monomials from and 
gives a nonzero contribution only if the first monomial contains only non-degenerate 
9-edges, the second monomial contains only non-degenerate x-edges, and the chains 
of non-degenerate edges coincide. These graphs contain n > 2 vertices; therefore, the 
class of isomorphic graphs can contribute to L^'^'- only if the monomials are a 9-cycle 
and an x-cycle, respectively. 

Let us fix an ordered set of n indices. Simple combinatorial computations show that 
there exist (^) non-isomorphic monomials whose graphs satisfy the following conditions: 

1) They are 9-cycles with n non-degenerate edges. 

2) They pass through the fixed vertices in a fixed order. 

3) They can be obtained after an identification of vertices from a complete c^-cycle 
of length k > n. 

Similarly, there are (^) non-isomorphic x-cycles satisfying similar conditions. Be- 
sides, the first vertex of the x-cycle can be arbitrary (but the order of visiting other 
vertices is fixed); this condition contributes a factor of n. Finally, the choice of an 
ordered set of n vertices contributes a factor of |/i fl /2I"' + o{L"'). Therefore, the 
contribution of the off-diagonal terms to L^"*"' equals 

°E«f*vnf^ro-», (5.10) 



n=2 



n \n 



where the factor 7^^+' " appears because we have k + I — n diagonal 9-operators (rep- 
resented by 9-loops in a graph). 



Combining (5.9) and (5.10) we obtain the statement of the lemma. 



5.3 Proof of Proposition |5.1 

Let p = (pi > P2 > ■ ■ ■ > PKp)) be a partition. Elements p*j correspond to the 
following operators in the algebra C[xij, dij], i,j G X: 



Dxiptr) 



jl,...,i|p|e/;ai,...a|p|el 

where a G •S'dpl) is an arbitrary permutation with the cycle structure p (see Section 



31j). 

Note that 
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Kp) 



l\p\+i{p)^ 



By wt{p) := IpI + /(p) we denote the weight of a partition p. For a permutation a 
with the cycle structure p we also define the weight wt{a) := |p| + /(p). If |X| ~ const- L 
then {Dx{pfj)) is proportional to L'^^^p^ as L — )■ 00. 

Recall that the elements p^^ form a linear basis in Z[q{{I)). Therefore, for the 
proof of Proposition 5.1 it suffices to prove the asymptotic normality only for these 
elements. 
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Let p^^\ . . . ,p*-''^ be arbitrary partitions. Let 
and let 



be the asymptotic covariance of these elements (the existence of the limit follows from 
the arguments below). 

Proposition 5.3. For any r > 1 we have 

(/il/i2 ■ ■ ■ /ir) 



lim 

'o, 



r is odd, 
r is even. 



Proposition 5.1 directly follows from this statement. In the case l{p 



1, 1 < 



i < r, Proposition 5.3 coincides with already proved Proposition 5.2 



The proof of Proposition 5.3 follows the same lines as the proof of Proposition 5.2 



Let us formulate two lemmas which generalize Lemmas 5J^ and 5.2[ 
Lemma 5.4. Consider an operator of the form^ 



D=( x'L . . . X J. d'L ...d% - i^Lf-'-'-'h) . . . 



X I x^s^s . . . -1 C/.-s.-s . . . C-i ^ 



Is u 



■+k} 



(5.11) 



With the notation 
we have 

Moreover, we have 



cov{D) = \{ii, I < 3 < s,l < k < lj}\ 

(D) = (^L^j=i("'*('='>i)-^"^(^)-ij , 

if the set of supports {{i{, • • • , '^/ ,}, 1 < j < s} cannot be divided into disjoint pairs such 
that supports from each pair have non-zero intersection. 



Hn the expression (5.11) and below the notations and p'^ are indices while x'^ and d'^ stand 

for X and d raised to the power k. 
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Lemma 5.5. Let C(l), . . . , C{m) be monomials of the form 



C{1) — x^i ii . . . x^i ji d^i ii 

11 fcj fc, 1 <T;(1) 



• ^"i n ^■ 

ki cTi(ki) 



ai G S{1), 1 < I < m; ki 



h > 1 • 



with the condition that in C{1) there is at least one letter Xab or dab such that a ^ h. 
Assume that the monomial M := C(l) ■ ■ ■ C{m) is regular. Then 



cap{M) < ^{wt{aj 



cov{M). 



Let us prove Proposition 5^ with the use of Lemmas 5^ and 5^ Proofs of the 
lemmas are given below. 

Let us write /ij in the form 



diaq , off—diaq 



where 



diag 



E 



X 



Pi 



JJ) 



pO) p'f, 

T ■ ■' • ■ ■ ■ (9- ■ ■ ■ ■ 3- "'• 

•^J; . li . «1«1 «; • I] ■ 



„(:j)_i t_Jj) 



and '^^"'^ consists of all other terms of the expression 
Let us open the parentheses in the product 

/ diaq , off—diaq^ 

then open the parentheses in each term. We obtain a sum over the united set of indices; 
terms of this sum are products of factors of two types described in Lemmas |5.4| and 



5.5 We call these factors diagonal and off-diagonal, respectively. 

Consider a term such that the supports of its diagonal and off-diagonal factors do 
not intersect. The estimates of Lemmas 15.41 and 15.51 show that the contribution of such 
a term is 0(L^*^"'**^'''^')~^^^'^''*') if the supports of factors can be divided into pairs with 
disjoint supports and is equal to 0(L^^"'*(^*^^^~^^~'^°^"^) otherwise. The summation 
over indices contributes 0(L™^); therefore, the overall contribution of such terms can 
be written as 

• • • + o(lJ:(-(.'")-i)-1), 



creVM(r) 



since it is easy to see that 

Consider now a term with intersecting supports of its diagonal and off-diagonal fac- 
tors. Let us prove that the overall contribution of such a term is 0(L^*^^*^'''"^')~^)~^°^~^). 
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We call two factors of this term connected if their supports have non-empty inter- 
section. Consider a connected component with both diagonal and off-diagonal factors. 
In this component there is a diagonal factor such that after its removal no new con- 
nected components consisting of a single diagonal factor appear (it is easy to see that 
such a diagonal factor exists). Let us remove this diagonal factor. 

In the product of remaining factors we estimate the capacity of the off-diagonal 



factors with the use of Lemma 5.5, we estimate the contribution of the diagonal factors 



which are not connected with off-diagonal factors with the use of Lemma 5^, and we 
estimate the contribution of the diagonal factors which are connected with off-diagonal 
ones as 0{L'^'^^). Consider the latter factors; note that the number of vertices from 
supports of such diagonal factors that do not lie in the supports of off-diagonal factors 
is less than '^j{l{p^^^) — ^)^ where sum is taken over indices corresponding to these diag- 
onal factors. The contribution of the remaining factors is equal to 0(L^'^"'*'^'''''')~^)~™''), 
where the sum is taken over the corresponding partitions, and cov is the number of 
elements in the union of supports of these factors. 

Let us return the removed diagonal factor back. Suppose that it corresponds to a 
partition p. Then no more than l{p) — 1 vertices are added to the support. Open the 



parentheses in this factor; using (5.6), let us "move" all Xj/s to the left and "move" 
all djj^s to the right. After this operation a sum of several terms appears. Note that 
the contribution of the term in which all Xjj's are on the left and all Sj/s are on 
the right and the contribution of — (7L)I''I from this factor cancel out. On the other 
hand, in all other terms the number of diagonal operators djj in off-diagonal factors 
or connected with them diagonal factors decreases. Repeating the arguments of the 
previous paragraph we obtain that the state of the whole term can be estimated as 

(9 E J = 1 (p^V 1 ) - cot) - 1 -J ^ 
where cov is the coverage of the whole term. This completes the proof of Proposition 



Proof of Lemma 5.4 It suffices to prove the lemma under the assumption that the 



factors of D cannot be divided into two groups with disjoint supports. Therefore, 

s 

cov{D) < - 1) + 1, 

i=i 

and 

s s 

J2iwt{y) - 1) - cov{D) > J2 - 1- 

i=i i=i 
Hence, it is enough to prove that 

(D) = O (^L^d'^^l-D) 

for s = 2, and 

{D) = O (LSd'^^l-^)) 
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Figure 7: A complete 3-fold cycle of degree 4 (above) and 3-fold x-cycle of degree 5 
(below). 



for s > 3. 



The rest of the argument is completely analogous to the proof of Lemma 5.1 



Proof of Lemma 5^5 The proof follows similar lines as that of Lemma 5.2 Let us 



introduce some notations generalizing the notations from the proof of Lemma 5.2 



A complete I -fold cycle of degree k is the graph corresponding to a monomial 



afc«fc^"l«<T(l) • • • ^akia{k)y (5.12) 



whose support consists of 2k distinct vertices, and where a G S{k) is an arbitrary 
permutation with / cycles. 



An l-fold cycle of degree k is the graph corresponding to a monomial (5.12) but 
with the weaker condition U Eg ^ 0. Any /-fold cycle can be obtained from a 
complete /-fold cycle by an identification of some vertices. 

An l-fold x-cycle is an /-fold cycle that can be obtained by a gluing of vertices from 
a complete /-fold cycle as follows. In each of / — 1 connected components we identify 
all vertices inside a component, and the remaining connected component should be an 
x-cycle after an identification. Similarly, an l-fold d-cycle is an /-fold cycle whose / — 1 
connected components each have a single vertex, and the /th component is a 9-cycle. 

When we say "multi-fold" below we mean "/-fold" with some / > 1. 

Examples of these graphs are shown in Figure [7} 

A regular gluing of an /-fold 9-cycle and an /-fold x-cycle is an identification of 
some of their vertices such that the closed chains of non-degenerate 9-edges and x- 
edges coincide with each other and there are no other identifications involved. We 
denote the regular gluing of graphs by 
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Let us formulate a lemma that generalizes Lemma 



5.3 



Lemma 5.6. Given an li-fold cycle C{1), an l2-fold cycle C{2), and an In-fold 
cycle C{n), suppose that the graph 



is d-regular. Then 



G = C(l)#C(2)...#C(n) 



\V{G)\<\E^{G)\ + Y,{k-^) 

i=l 



Moreover, the equality holds iff there is a disjoint partition 

{1,2, . . . ,n} = {ii < 12] U {iis < ^4} ■ ■ ■ U {i2k-i < i2k} U {ji, . . . , j„-2fc}, 

such that G{ii), G{i2k-i) are multi-fold d-cycles, G{i2), G{i2k), C{ji), 
C{jn-2k) o^re multi-fold x-cycles, and 



G = {G{l{)i^RG{l2)) U ■ ■ ■ U {G{l2k-l)i^RG{l2k)) U C(ji) U ■ ■ ■ U G{3n- 



2k 



Proof. Let us prove the lemma by induction on n. 

Base of induction. For n = 1 the graph G can be obtained from a complete l- 
fold cycle by a gluing of vertices. Let us do this identification in two steps. First, we 
identify vertices inside connected components, and then we identify vertices of different 
connected components. On the first step, similarly to the case n = 1 in Lemma 5^, we 
obtain that for each component with at least two distinct vertices we have \V\ < \Ex\, 
and for components with only one vertex we have \V\ = \Ex\-\-l (1 = + 1). After an 
identification of vertices from different connected components \V\ decreases and \Ex\ 
does not increase. Recall that not all components of multi-fold cycles consist of one 
vertex (by definition); therefore, the lemma holds for n = 1. 

Induction step. Assume that the lemma holds for the graph 

G2 :=C(2)#...#C(n). 



Consider three cases which are similar to the three cases of Lemma 15.31 

1) The supports of C(l) and G2 do not intersect. 

2) The supports of G{1) and G2 intersect. For each connected component of C(l) 
the following is true: All its vertices are glued to some vertices of G2 or all its vertices 
are not glued to vertices of G2. 

3) There is at least one connected component of C(l) such that some vertices of 
this component are glued to vertices of G2, and some vertices of this component are 
not glued to vertices of ^2- 



The case (1) can be treated similarly to the case (1) in the proof of Lemma 5.3 In 
the case (2) consider the connected component of C(l) with more than one vertex. If 
this component lies outside G2 then the 9-regularity of G implies that it is a (9-regular 



cycle; Lemma 5.3 gives an estimate \V\ < \Ex\ for this component. If this component 



lies inside G2 then the number of vertices of G is not greater than the number of 
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vertices of G2, and the number of non-degenerate x-edges can increase. On the other 
hand, one- vertex components increase \V\ by at most 1 each (and do not change \Ex\). 
Summing up over all connected components of C(l), we get 

- |^x.(Gi)| < \V{G2)\ - \E,{G2)\ + ill - 1), 

and the equality is possible only under the conditions: 

a) C(l) has (/i — 1) one-vertex components which do not intersect G2- 

b) The remaining component of C(l) does not have non-degenerate x-edges; its 
non-degenerate 9-edges must cover x-edges from G2- 

c) For any a & ^^(^2) we have 



\Ef{Cm<\ET{G2)\-\Ef{G2)\. 
The induction hypothesis and these conditions imply the desired form of G2- 



Consider the case (3). The treatment of the case (3) in Lemma 5.3 shows that for 
any connected component of C(l) which is partially intersected with G2, we have the 
strict inequality \V\ < \Ex\. For all other components the arguments of the case (2) 
show that the number of new vertices (which they add) is not greater than the number 
of new non-degenerate x-edges plus one. Therefore, 



\V{Gi)\ - \E,{Gi)\ < \V{G2)\ - \E.{G2)\ + /i - 1 < Y.^k - 1). 



i=l 



This completes the proof of Lemma 5.6 



Lemma 5.5| is derived from Lemma 5.6 in exactly the same way as Lemma 5.2 
derived from Lemma WT 



IS 



5.4 Proof of Lemma 4.4 



For a set of integers i := (ii, . . . , ik+i) G Z>q , denote by s{i) the sum of these integers 



s[i 



k+l 



and denote by n{i) the number of components of i that are strictly positive. Any i cor- 
responds to a unique partition p{i) which is obtained by removing all zero components 
and by ordering the remaining ones. Note that 



wt{p{i)) = s{i) + n{i). 



We agree that = 1. By (2.9) we have 

1 



fe+i 



Pk,i 



k + l 



(5.13) 



r.s(i)+n(i)=k+l i-1 
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where the dots denote terms with weight < k. 

It is known (see [151 Prop. 4.9]) that for any partition p = {ki, k2, . . . , ki(^p)) we have 



lip) 



(5.14) 



where the dots denote terms with weight < wt{p) — 1. 

Recall that the set {p^} is a linear basis in the algebra of shifted symmetric func- 



of pf/s as follows 



tions. Using ( |5.13[ ) and ( |5.14[ ) we obtain that pk i decomposes into a linear combination 



Pk,i - {Pk,i) = Yl 

i:s{i)+n(i)=k+l 



# / # 

Pp{i),I ~ \Pp(i), 



p:wt{p)<k 



Pf,! - \Pt,I 



(5.15) 



Consider the product 



{iPk,h - {Pk,h)) {Pi,h - {Pi,h))) ■ 



Let us substitute (5.15) into this expression and open the parentheses. From Proposi- 



tion 15.11 it follows that 

{{pIi. - ipti.)) {pIi. - (Pti.))) = O . 

Hence, a nonzero contribution to the top degree of covariance of Pk,h ^^"^ Pi^h can only 
be given by terms of the form 



{{Pth - (Pth)) {P*,h - (Pth))) 



(5.16) 



/ + 1. 



where wt(pi) = k + 1 and wt{p2 
Let write the elements p^^ 
responding to such an operator consists of l{p) connected components. From the 



Let write the elements p^^ as differential operators. Recall that the graph cor- 



proof of Lemma 5.6 it follows that two graphs contribute to the top order of (5.16) 



only if the following condition holds: They have one common connected component, 
and all their other components are disjoint and have only one vertex each. Let 
Pi = (^1, ^2, • • • , fc/(pi)) and let p2 = (mi, m2, . . . , m/(p2)). Suppose that the compo- 
nents with common support correspond to ka and nif,. Then the contribution of these 
two components equals the covariance of and p*^ , and the contributions of all 



other components are equal to their states. This completes the proof of Lemma 4.4 
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